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AMENDMENTS TO THE CLAIMS 
Please amend the claims as follows. Please add new claims 19-33. 

1. (Previously Presented) A computer-implemented method for composing network 
accessible services said method comprising the steps of: 

storing an abstract plan in a computer storage medium that specifies a set of logical 
processes that identify a type of network accessible service to be used and an order of use of said 
network accessible service, wherein each service is assigned to said abstract plan in a 
predetermined manner; 

determining, using a processor, an instantiated plan that specifies at least one particular 
network accessible service that can perform each one of the logical processes of the abstract plan; 

evaluating, using said processor, said instantiated plan for violations of predetermined 
constraints relating to subsequent execution of the determined network accessible services of said 
instantiated plan; 

rejecting, using said processor, an instantiated plan if the evaluated instantiated plan 
violates at least one of the predetermined constraints; and 

determining, using said processor, a set of parameters concerning the instantiated plan, 
and an approximate range of each of the parameters; and 

composing requesting , using said processor, an alternative abstract plan based on said 
evaluated instantiated plan violating at least one of the predetermined constraints IT,11 ; and 

composing, using said processor, said alternative abstract plan based on receiving 
information in said requesting of said alternative abstract plan of a specific predetermined 
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constraint that caused a violation, 

wherein the abstract plan specifies an ordered set of logical processes, and 

wherein the abstract plan is represented in a predetermined form using a web services 

composition language. 

2-6. (Canceled). 

7. (Previously Presented) A computer storage medium readable by a computer 
tangibly embodying a program of instructions executable by said computer for performing a 
method of composing network accessible services, said computer-implemented method 
comprising: 

storing an abstract plan in a computer storage medium that specifies a set of logical 
processes that identify a type of network accessible service to be used and an order of use of said 
network accessible service, wherein each service is assigned to said abstract plan in a 
predetermined manner; 

determining, using a processor, an instantiated plan that specifies at least one of particular 
network accessible service that can perform each one of the logical processes of the abstract plan; 

evaluating, using said processor, said instantiated plan for violations of predetermined 
constraints relating to subsequent execution of the determined network accessible services of said 
instantiated plan; 

rejecting, using said processor, an instantiated plan if the evaluated instantiated plan 
violates at least one of the predetermined constraints; and 

determining, using said processor, a set of parameters concerning the instantiated plan, 
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and an approximate range of each of the parameters; and 

composing requesting , using said processor, an alternative abstract plan based on said 
evaluated instantiated plan violating at least one of the predetermined constraints|T,ll ; and 

composing, using said processor, said alternative abstract plan based on receiving 
information in said requesting of said alternative abstract plan of a specific predetermined 
constraint that caused a violation, 

wherein the abstract plan specifies an ordered set of logical processes, and 

wherein the abstract plan is represented in a predetermined form using a web services 
composition language. 

8. (Previously Presented) A computer system comprising computer-readable storage 
media storing instructions to cause said computer system to provide composing services 
comprising: 

means for storing an abstract plan that specifies a set of logical processes that identify a 
type of network accessible service to be used and an order of use of said network accessible 
service, wherein each service is assigned to said abstract plan in a predetermined manner; 

means for determining an instantiated plan that specifies at least one particular network 
accessible service that can perform each one of the logical processes of the abstract plan; 

means for evaluating said instantiated plan for violations of predetermined constraints 
relating to subsequent execution of the determined network accessible services of said 
instantiated plan; and 

means for rejecting an instantiated plan if the evaluated instantiated plan violates at least 
one of the predetermined constraints; and 
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means for determining a set of parameters concerning the instantiated plan, and an 
approximate range of each of the parameters; and 

means for composing requesting an alternative abstract plan based on said evaluated 
instantiated plan violating at least one of the predetermined constraints IT,11 ; and 

composing, using said processor, said alternative abstract plan based on receiving 
information in said requesting of said alternative abstract plan of a specific predetermined 
constraint that caused a violation, 

wherein the abstract plan specifies an ordered set of logical processes, and 

wherein the abstract plan is represented in a predetermined form using a web services 
composition language. 

9-18. (Canceled). 

19. (New) The computer-implemented method according to claim 1, wherein said 
predetermined constraints comprise a set of parameters concerning the instantiated plan, and an 
approximate range of each of the parameters 

20. (New) The computer-implemented method according to claim 1, wherein said 
requesting said alternative abstract plan further comprises: 

communicating information regarding a specific node in said abstract plan that caused a 
violation of said predetermined constraints. 

21. (New) The computer- implemented method according to claim 20, wherein said 
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composing said alternative plan is guided away from using said specific node based on said 
information. 

22. (New) The computer-implemented method according to claim 1, further 
comprising: 

determining, using a processor, an alternative instantiated plan that specifies at least one 
particular network accessible service that can perform each one of the logical processes of the 
alternative abstract plan. 

23. (New) The computer-implemented method according to claim 1, further 
comprising: 

evaluating, using said processor, said alternative instantiated plan for violations of said 
predetermined constraints relating to subsequent execution of the determined network accessible 
services of said alternative instantiated plan. 

24. (New) The computer storage medium according to claim 7, wherein said 
predetermined constraints comprise a set of parameters concerning the instantiated plan, and an 
approximate range of each of the parameters. 

25. (New) The computer storage medium according to claim 7, wherein said 
requesting said alternative abstract plan further comprises: 

communicating information regarding a specific node in said abstract plan that caused a 
violation of said predetermined constraints. 
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26. (New) The computer storage medium according to claim 25, wherein said 
composing said alternative plan is guided away from using said specific node based on said 
information. 

27. (New) The computer storage medium according to claim 7, further comprising: 
determining, using a processor, an alternative instantiated plan that specifies at least one 

particular network accessible service that can perform each one of the logical processes of the 
alternative abstract plan. 

28. (New) The computer storage medium according to claim 7, further comprising: 
evaluating, using said processor, said alternative instantiated plan for violations of said 

predetermined constraints relating to subsequent execution of the determined network accessible 
services of said alternative instantiated plan. 

29. (New) The computer system according to claim 8, wherein said predetermined 
constraints comprise a set of parameters concerning the instantiated plan, and an approximate 
range of each of the parameters 

30. (New) The computer system according to claim 8, wherein said means for 
requesting said alternative abstract plan further comprises: 

means for communicating information regarding a specific node in said abstract plan that 
caused a violation of said predetermined constraints. 
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31. (New) The computer system according to claim 30, wherein said means for 
composing said alternative plan is guided away from using said specific node based on said 
information. 

32. (New) The computer system according to claim 8, further comprising: 

means for determining, using a processor, an alternative instantiated plan that specifies at 
least one particular network accessible service that can perform each one of the logical processes 
of the alternative abstract plan. 

33. (New) The computer system according to claim 8, further comprising: 

means for evaluating, using said processor, said alternative instantiated plan for violations 
of said predetermined constraints relating to subsequent execution of the determined network 
accessible services of said alternative instantiated plan. 



